public class SymmetricTree {
    /**
     * 给定一个二叉树，检查它是否是镜像对称的。
     * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
     * @param root
     * @return
     */
    public boolean isSymmetric(TreeNode root) {
        return check(root,root);

    }
    public boolean check(TreeNode root,TreeNode root2){
        if (root==null&&root2==null)
            return true;
        else if(root==null || root2==null){
            return false;
        }else {
            return (root.val==root2.val)&&check(root.left,root2.right)&&check(root.right,root2.left);
        }
    }
    public static void main(String[] args) {

    }
}
